//
// Created by 25803 on 2025/8/4.
//
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

class Solution {
public:
    string convertToBase7(int num) {
        // 如果是0 返回0
        // 如果是负数 取反 转换为正数
        // 如果是正数 循环取余 除7 直到得到0
        //   第一次取余得到的是最后一位 所以需将结果反转
        if (num == 0) return "0";
        bool flag = false;
        if (num < 0)
        {
            flag = true;
            num = -num;
        }

        string result;
        while (num != 0)
        {
            int rem = num % 7;
            result += to_string(rem);
            num /= 7;
        }

        // 反转
        reverse(result.begin(), result.end());
        // 如果是负数 添加符号 如果不是负数 返回自身
        return flag ? "-" + result : result;
    }
};

int main()
{
    int num = 100;
    Solution s;
    cout << s.convertToBase7(num) << endl;

    int num1 = -15;
    cout << s.convertToBase7(num1) << endl;
}